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IN THE CLAIMS : 

1. (Original) A method of decoding low-density parity-check codes comprising 
the steps of: 

a. calculating LLrRmi, for each parity check equation, at iteration /-I, in response 
to step c; 

b. decision aided equalizing, at iteration /, in response to step a; and 

c. calculating LLrQim, for each parity check equation, at iteration / in response to 
step b, 

wherein LLrQim represents information from bit node 1 to equation 
node m, one for each connection, and 

wherein LLrRmi represents information from equation node m to bit 
node 1, one for each connection. 

2. (Original) The method of Claim 1, further comprising the steps of: 

d. updating, for each parity check equation, the smallest LLrQim calculated in 
step c, at iteration /; 

e. updating, for each parity check equation, the second smallest LLrQcm 
calculated in step c, at iteration /; and 

f. updating, for each parity check equation, an overall sign of LLrQim, calculated 
in step c, at iteration z, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 
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3. (Original) The method of Claim 2, wherein step a is calculated as follows: 



ml 



-s'^~ ' sign^UrQ' ' /m j • mini' ~ ^ ^, otherwise. 



4. (Original) The method of Claim 2, wherein step c is calculated as follows: 



5. (Original) The method of Claim 2, wherein step c is initialized with soft 
channel information. 



6. (Original) The method of Claim 2, further comprising the step of providing 
indices of each of the parity check equations. 

7. (Original) The method of Claim 2, further comprising the step of providing an 
index of the smallest LLrQim. 

8. (Original) The method of Claim 2, further comprising the step of scaling 
LLrRmU calculated in step a. 

9. (Previously Presented) The method of Claim 52, further comprising the steps 

of: 

i. summing each of equation syndrome in step h; 

j- outputting the hard information if the sum in step i is equal to zero; and 
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k. repeating steps a-c if the sum in step i is not equal to zero. 

10. (Previously Presented) The method of Claim 9, further comprising the steps 

of: 

1. determining if / is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, / is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

o. outputting the hard information if / is at least the first predetermined and the 

sum in step i is less than the second predetermined value. 

1 1 . (Previously Presented) The method of Claim 10, further comprising the steps 

of: 

p. for each data /, determining if | LLrAPPi | is less than a third predetermined 

value; 

q. for each data /, outputting hard information bc,i if | LLrAPPi | is at least the 
third predetermined value; and 

r. for each data /, outputting soft channel information bs,i if | LLrAPPi | is less 
than the third predetermined value. 



12. (Previously Presented) The method of Claim 11, further comprising the steps 

of: 

s. for each data /, determining if a corresponding parity check equation is 
violated; 

t. for each data /, outputting hard information bc,i» if the corresponding parity 
check equation is not violated; 
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u. for each data /, determining if | LLrAPPi | is less than a third predetermined 

value; 

V. for each data /, outputting hard information bc,i if 1 LLrAPPi | is at least the 
third predetermined value; and 

v^. for each data /, outputting soft channel information bs,i if | LLrAPPi | is less 
than the third predetermined value. 

13. (Previously Presented) A computer program for decoding lov^-density parity- 
check codes comprising the steps of: 

a. calculating LLrRmi, for each parity check equation, at iteration /-I, in response 
to step c; 

b. decision aided equalizing, at iteration /, in response to step a; and 

c. calculating LLrQim, for each parity check equation, at iteration i in response to 
step b; 

wherein LLrQim represents information from bit node 1 to equation node m, 
one for each connection, and 

wherein LLrRmi represents information from equation node m to bit node 1, one 
for each connection. 

14. (Previously Presented) The computer program of Claim 13, further 
comprising the steps of: 

d. updating, for each parity check equation, the smallest LLrQtm calculated in 
step c, at iteration /; 
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e. updating, for each parity check equation, the second smallest LLrQim 
calculated in step c, at iteration /; and 

f. updating, for each parity check equation, an overall sign of LLrQim, calculated 
in step c, at iteration /, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 

15. (Original) The computer program of Claim 14, wherein step a is calculated as 
follows: 

^ ■ sign^llrQ^ ^ Imj ■ minl^ ~ * otherwise. 

16. (Original) The computer program of Claim 14, wherein step c is calculated as 
follows: 

17. (Original) The computer program of Claim 14, wherein step c is initialized 
with soft channel information, 

18. (Original) The computer program of Claim 14, further comprising the step of 
providing indices of each of the parity check equations. 
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19. (Original) The computer program of Claim 14, further comprising the step of 
providing an index of the smallest LLrQim. 

20. (Original) The computer program of Claim 14, further comprising the step of 
scaling LLrRmi, calculated in step a. 

21. (Previously Presented) The computer program of Claim 13, further 
comprising the steps of: 

g. converting | LLrAPPi | information into hard information bc,i; 

h. calculating an equation syndrome for each parity check equation, Si. 

22. (Previously Presented) The computer program of Claim 21, further 
comprising the steps of: 

i. summing each of equation syndrome in step h; 

j. outputting the hard information if the sum in step i is equal to zero; and 
k. repeating steps a-c if the sum in step i is not equal to zero. 

23. (Previously Presented) The computer program of Claim 22, further 
comprising the steps of: 

i. determining if / is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, i is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

o. outputting the hard information if / is at least the first predetermined and the 
sum in step i is less than the second predetermined value. 
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24. (Previously Presented) The computer program of Claim 23, further 
comprising the steps of: 

p. for each data /, determining if | LLrAPPi | is less than a third predetermined 

value; 

q. for each data /, outputting hard information bc,i if | LLrAPPi | is at least the 
third predetermined value; and 

r. for each data /, outputting soft channel information bs,i if | LLrAPPi | is less 
than the third predetermined value. 

25. (Previously Presented) The computer program of Claim 24, further 
comprising the steps of: 

s. for each data /, determining if a corresponding parity check equation is 
violated; 

t. for each data /, outputting hard information bc,i, if the corresponding parity 
check equation is not violated; 

u. for each data /, determining if | LLrAPPi | is less than a third predetermined 

value; 

V. for each data /, outputting hard information bcj if | LLrAPPi | is at least the 
third predetermined value; and 

w. for each data /, outputting soft channel information bs,i if | LLrAPPi | is less 
than the third predetermined value. 

26. (Original) A decoder for decoding low-density parity-check codes 
comprising: 
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first calculating means for calculating LLrRmi, for each parity check equation, at 
iteration /-I; 

decision aided equalizing means for equalizing LLrRmi, at iteration /, in response to 
said first calculating means; and 

second calculating means for calculating LLrQim, for each parity check equation, at 
iteration / in response to said decision aided equalizing means; 

wherein LLrQim represents information from bit node 1 to equation node m, 
one for each connection, 

wherein LLrRmi represents information from equation node m to bit node 1, one 
for each connection, and 

wherein said first calculating means is responsive to said second calculating means. 

27. (Original) The decoder of Claim 26, further comprising: 
memory means for storing for each parity check equation, 

the smallest LLrQim calculated by said second calculating means, at iteration z; 
the second smallest LLrQim calculated by said second calculating means, at 

iteration i; and 

an overall sign of LLrQim, calculated by said second calculating means, at 

iteration /; 

wherein said first calculating means is responsive to said memory 

means, and 

wherein said second calculating means is responsive to said first 

calculating means. 
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28. (Original) The decoder of Claim 27, wherein said first calculating means 
calculates as follows: 



29. (Original) The decoder of Claim 27, wherein said second calculating means 
calculates as follows: 



30. (Original) The decoder of Claim 27, wherein said second calculating means is 
initialized with soft channel information. 

3 1 . (Original) The decoder of Claim 27, further comprising an address generating 
means for providing indices of each of the parity check equations. 

32. (Original) The decoder of Claim 27, wherein said second calculating means 
provides an index of the smallest LLrQim. 

33. (Original) The decoder of Claim 27, further comprising multiplying means 
for scaling LLrRmi, calculated by said first calculating means. 
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34. (Previously Presented) The decoder of Claim 26, further comprising 
slicing means for converting | LLrAPPi | information into hard information bc,i; and 

equation vector means for calculating an equation syndrome for each parity check 
equation sj. 

35. (Original) The decoder of Claim 34, further comprising: 

summing means for summing each equation syndrome calculated by said equation 
vector means; 

wherein the hard information is output if the sum by said summing means is 
equal to zero, and 

wherein the calculations by said first and second calculating means are 
repeated if the sum summed by said summing means is not equal to zero. 

36. (Original) The decoder of Claim 35, further comprising: 

first threshold means for determining if / is less than a first predetermined value, 

wherein the calculations by said first and second calculating means are 
repeated if i is less than the first predetermined value as determined by said first threshold 
means; and 

second threshold means for determining if the sum by said summing means is less 
than a second predetermined value; and 

wherein the hard information is output if i is at least the first predetermined 
and the sum by said summing means is less than the second predetermined value. 

37. (Previously Presented) The decoder of Claim 36, further comprising: 
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third threshold means for determining for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data Z, outputting hard information bc,i if | LLrAPPi | is at 
least the third predetermined value as determined by said third threshold means; and 

v^herein for each data /, outputting soft channel information bs,i if | LLrAPPi | 
is less than the third predetermined value as determined by said third threshold means. 

38. (Previously Presented) The decoder of Claim 36, further comprising: 

judging means for determining for each data I if a corresponding parity check 
equation is violated; 

wherein for each data /, outputting hard information bc,i, if the corresponding 
parity check equation is not violated as determined by said judging means; 

third threshold means for determining for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information bc,i if | LLrAPPi | is at 
least the third predetermined value as determined by said third threshold means; and 

wherein for each data /, outputting soft channel information bs,i if | LLrAPPi | 
is less than the third predetermined value as determined by said third threshold means. 

39. (Original) A decoder for decoding low-density parity-check codes 
comprising: 

a first calculator to calculate LLrRmi, for each parity check equation, at iteration /-I; 

a decision aided equalizer to equalize LLrRmi, at iteration /, in response to said first 
calculator; and 
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a second calculator to calculate LLrQim, for each parity check equation, at iteration i 
in response to said decision aided equalizer, 

wherein LLrQim represents information from bit node 1 to equation node m, 
one for each connection, 

wherein LLrRmi represents information from equation node m to bit node 1, one 
for each connection, and 

wherein said first calculator is responsive to said second calculator. 

40. (Original) The decoder of Claim 39, further comprising: 
a memory to store for each parity check equation, 

the smallest LLrQim calculated by said second calculator, at iteration /; 

the second smallest LLrQim calculated by said second calculator, at iteration i; 

and 

an overall sign of LLrQim, calculated by said second calculator, at iteration i; 
wherein said first calculator is responsive to said memory, and 
wherein said second calculator is responsive to said first calculator. 

41 . (Original) The decoder of Claim 40, wherein said first calculator calculates as 
follows: 

"vfr ^ • signfiirQ' ^ Im^ • niinl^^ ^ otherwise. 
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42. (Original) The decoder of Claim 40, wherein said second calculator calculates 
as follows: 

43. (Original) The decoder of Claim 40, wherein said second calculator is 
initialized with soft channel information. 

44. (Original) The decoder of Claim 40, further comprising an address generator 
for providing indices of each of the parity check equations. 

45. (Original) The decoder of Claim 40, wherein said second calculator provides 
an index of the smallest LLrQim. 

46. (Original) The decoder of Claim 40, further comprising a multiplier to scale 
LLrRmi, calculated by said first calculator. 

47. (Previously Presented) The decoder of Claim 39, further comprising 
a slicer to convert | LLrAPPi | information into hard information bc.i; 

an equation vector circuit to calculate an equation syndrome for each parity check 
equation, Si. 
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48. (Original) The decoder of Claim 47, further comprising: 

a summer to sum each equation syndrome calculated by said equation vector circuit; 

wherein the hard information is output if the sum summed by said summer i is 
equal to zero; and 

wherein the calculations by said first and second calculator are repeated if the 
sum summed by said summer is not equal to zero. 

49. (Original) The decoder of Claim 48, further comprising: 

a first threshold detector to determine if / is less than a first predetermined value; 

wherein the calculations by said first and second calculator are repeated if / is 
less than the first predetermined value as determined by said first threshold detector; and 

a second threshold detector to determine if the sum by said summer is less than a 
second predetermined value; and 

wherein the hard information is output if / is at least the first predetermined 
and the sum by said summing means is less than the second predetermined value. 

50. (Previously Presented) The decoder of Claim 49, further comprising: 

a third threshold detector to determine for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information bc,i if | LLrAPPi | is at 
least the third predetermined value as determined by said third threshold detector; and 

wherein for each data /, outputting soft channel information bs,i if | LLrAPPi | 
is less than the third predetermined value as determined by said third threshold detector. 
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51. (Previously Presented) The decoder of Claim 49, further comprising: 

a judging circuit to determine for each data A; if a corresponding parity check equation 
is violated; 

wherein for each data I, outputting hard information bc,i, if the corresponding 
parity check equation is not violated as determined by said judging circuit; 

a third threshold detector to determine for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information bc,i if | LLrAPPi | is at 
least the third predetermined value as determined by said third threshold detector; and 

wherein for each data /, outputting soft channel information bs,i if | LLrAPPi | 
is less than the third predetermined value as determined by said third threshold detector. 

52. (Previously Presented) The method of Claim 1, further comprising the steps 

of: 

g. converting | LLrAPPi | information into hard information bc,i; 

h. calculating an equation syndrome for each parity check equation, Si. 
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